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Abstract — This paper investigates the problem of information 
transmission over the simultaneous relay channel with two users 
(or two possible channel outcomes) where for one of them the 
more suitable strategy is Decode-and-Forward (DF) while for the 
other one is Compress-and-Forward (CF). In this setting, it is 
assumed that the source wishes to send common and private 
informations to each of the users (or channel outcomes). This 
problem is relevant to: (i) the transmission of information over 
the broadcast relay channel (BRC) with different relaying strate- 
gies and (ii) the transmission of information over the conventional 
relay channel where the source is oblivious to the coding strategy 
of relay. A novel coding that integrates simultaneously DF and 
CF schemes is proposed and an inner bound on the capacity 
region is derived for the case of general memoryless BRCs. As 
special case, the Gaussian BRC is studied where it is shown that 
by means of the suggested broadcast coding the common rate 
can be improved compared to existing strategies. Applications 
of these results arise in broadcast scenarios with relays or in 
wireless scenarios where the source does not know whether the 
relay is collocated with the source or with the destination. 

I. Introduction 

Cooperation between nodes can serve for boosting the 
capacity and improving the reliability of the communication, 
especially in wireless networks. Mainly for this reason, ex- 
tensive research has been done during the recent years on 
the topic. The relay channel consists of a sender-receiver pair 
whose communication is aided by a relay node which helps 
the communication between the source-destination pair. Sub- 
stantial advance on this problem was made in (Tj, where upper 
and inner bounds on the capacity of the discrete memoryless 
relay channel (DMRC) were established and two cooperative 
strategies, commonly referred to as Decode-and-Forward (DF) 
and Compress-and-Forward (CF), were introduced. Based on 
these strategies, further work has been recently done on dif- 
ferent aspects of cooperative networks including deterministic 
channels, and also other examples of cooperative networks 
like multiple access relay, broadcast relay, multiple relays and 
fading relay channels, etc. (see J2), (3) and references therein). 

The specification of wireless networks undergoes the ex- 
tensive changes due to a variety of factors (e.g. interference, 
fading and user mobility). As a consequence, even when the 
channels are quasi-static, it is often difficult for the source to 
know the noise level of the relay link. Hence, the encoder is 
unable to decide on the suitable coding strategy that would bet- 
ter exploit the presence of the relay. This scenario is frequently 
seen in ad-hoc networks where the source is often assumed 



to be unaware of the presence of relay users. Nevertheless in 
most of the previous works the channel is assumed to be fixed 
and known to all the users. Indeed the problem of uninformed 
source cooperative networks has been studied in [HI, 0, where 
achievable rates and coding strategies were developed for relay 
networks. It is of practical importance to allow the coding 
to adapt to the channel conditions. In fact, no matter how 
a set of possible channel outcomes (e.g. level noises, user 
positions, etc.) can be defined, such scenarios can be addressed 
as the simultaneous relay channel [5]. In this case, the encoder 
knows a set of the possible channels but it is unaware of 
the specific channel that controls the communication. Besides, 
an interesting connection between simultaneous and broadcast 
channels (BCs) was first suggested in ||6] and then fully 
exploited for slowly fading MIMO channels Q. This idea 
was used in the context of relay channels in 13, 181- lflOl . 

The performances of DF and CF strategies is directly related 
to the quality of the channel (e.g. noise conditions) between the 
relay and the destination. More precisely, DF scheme performs 
better than CF when the relay is near to the source, whereas 
CF scheme is more suitable when the relay is near to the 
destination. In this paper we investigate the simultaneous relay 
channel (SRC) with two users (or possible channel outcomes). 
Each of these channels are assumed to be such that in order 
to take full advantage of the relay, one of them would require 
to relay the information via DF scheme and the other via 
CF scheme. This problem can be seen as related to sending 
common and private informations over the broadcast relay 
channel (BRC) where one destination is aided by a relay, 
which uses DF scheme, and the other destination is aided by 
another relay which uses CF scheme. Based on this approach 
we derive an inner bound on the capacity region of this 
scenario. The central idea here is to broadcast information 
to both users and enabling the source to take simultaneously 
advantage of DF and CF schemes. It is shown that block 
Markov coding, commonly used with DF scheme, can be 
also adapted to CF scheme based on backward decoding idea. 
Hence when the source sends common information it becomes 
oblivious to the relaying strategy (similarly to the setting 
addressed in 0, ifTTl ). 

The organization of this paper is as follows. Section II states 
definitions along with main results, while the main outlines 
of the proofs are given in Section III. Section IV provides 
Gaussian examples and numerical results. 



II. Problem Definitions and Main Results 
A. Problem Definition 

The simultaneous relay channel J5] with discrete source 
and relay inputs x € 3£ , xt £ %t, discrete channel and 
relay outputs yx <S ^r, #r € ^r, is characterized by 
two conditional probability distributions (PDs) {Pp ■ X x 
%t 1 — > &t x •^t} t _ 1 2 > where T is the channel index. It 
is assumed here that the transmitter (the source) is unaware 
of the realization of T that governs the communication, but T 
should not change during the communication. However, T is 
assumed to be known at the destination and the relay ends. 

Definition 1 (Code): A code for the SRC consists of: (i) 
an encoder mapping {ip : Wj x W2 1 — > (ii) two 

decoder mappings {ipr '■ ^t 1 — ^ ^r} and a set °f relay 
functions {f T ,i}?=i such that {f T<i : J^" 1 1 — > %r}i=i> for 
some finite sets of integers Wt = { 1 , . . . , Wt } ■ The rates of 
such code are rT 1 log Wt and its maximum error probability 
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Definition 2 (Achievable rates and capacity): For every 
< e, 7 < 1, a triple of non-negative numbers (Ro, Ri, R2) 
is achievable for the SRC if for every sufficiently large 
n there exist n-length block code whose error probability 
satisfies max T={1;2 } ^Ix,t{Vi {/t,-s}™=i) < e and the 
rates n" 1 log W T > Pt - 7 for each T — {0, 1, 2}. The set of 
all achievable rates is called the capacity region for the SRC. 
We emphasize that no prior distribution on T is assumed and 
thus the encoder must exhibit a code that yields small error 
probability for every T = {1, 2}, yielding the BRC setting. A 
similar definition can be offered for the common-message BC 
with a single message set Wo and rate n _1 log Wo- 

Since the relay and the receiver can be assumed to be 
cognizant of the realization T, the problem of coding for the 
SRC can be turned into that of the BRC 0. This consists 
of two relay branches where each one equals to a relay 
channel with T = {1,2}, as is shown in Fig. |l(b)| The 
encoder sends common and private messages (Wq,Wt) to 
destination T at rates (Rq,Rt)- The BRC is defined by the 
PD {P : 2C x 5Ki x Jf 2 1 — > <& x x 2? x x ^ 2 x J?,}, with channel 
and relay inputs (x, x\,x<i) and channel and relay outputs 
(yi, zi, 1/2, Z2). Notions of achievability for (Rq, Ri, R2) and 
capacity remain the same as for BCs (see J6), J2) and (El). 

B. Coding Theorem for the Broadcast Relay Channel 

Theorem 2.1: An inner bound on the capacity region of the 
BRC with oblivious cooperative strategy is given by 

^df-cf= |J {CRo>0 J iZ 1 >0,.R2>0): 

Pes? 

Rv + Ri< h 

R + R2<h-I{U 2 ;X X \U V Q ) 
Ro +Ri + R 2 <h + .h- I{UiX r , U 2 \U a V ) 
Ro +Rx + R 2 <Ji + h~ I{UiXr, U 2 \U Q V ) 

2i? + Ri + R 2 < h + h - I(UiX v , U 2 \U Q V )Y 





x 
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(a) State-Dependent Relay Channel T (b) Broadcast Relay Channel 
Fig. 1. Simultaneous Relay Channel. 

where the quantities (Jj, Jj) with i = {1, 2} are given by 

h = min { I(U U i; Z x \X X V ), I{U X U X X V ; Yj.)} , 
h=I(U 2 U V Q ;Z2Y 2 \X2), 

Ji = min {/([/! ■Z l \X 1 U Q V Q ), I{U 1 X 1 ; Y x \U Q Vo)} , 
J2 = I(U 2 ;Z2Y 2 \X2U a V ), 

and the set of all admissible PDs 3> is defined as 



V Uo U 1 U 2 X 1 X 2 XY 1 Y 2 Z 1 Z 2 Z 2 



Pv Px 2 Px 1 \V 



Pu 1 v F u 2 Ui I x t Uo p x 1 u 2 Ux Py x y 2 z x z 2 \xx t x 2 Pz 2 \X 2 Z 2 > 
I(X 2 ;Y 2 ) > I(Z 2 ;Z2\X 2 Y2), 
(Vo,U ,U 1 ,U 2 )^(X 1 ,X 2 ,X)^(Y 1 ,Z 1 ,Y 2 ,Z 2 )}. 

Corollary 1 (common-information): An lower bound on the 
capacity of the common-message BRC is given by 

P < max min{/(X;Zi|Xi),/(X,Xi; Y x ), 

Px 1 x 2 xe5? 

I(X;Z 2 Y 2 \X 2 )}. 

Corollary 2 (private information): An inner bound on the 
capacity region of the BRC with heterogeneous cooperative 
strategies is given by the set of rates (Pi, R 2 ) satisfying 

Pi < min{J(l7i;Zi|Xi),/(^iA'i;yi)} 
R2<I(U 2 ;Z2Y 2 \X2)-I(U 2 ;X 1 ) 
R 1 +R 2 <mm{l(U 1 ;Z 1 \X 1 ),I{U 1 X 1 ;Y 1 )} 
+ I(U 2 ;Z 2 Y 2 \X 2 )-I(U 1 X 1 ;U 2 ), 

for all joint PDs P^^Xx^xn^^z^ e 

Remark 1: The region in theorem 12.11 includes Marton's 
region JB) with (X 1 ,X 2 ,V ) =%,Z X = Y 1 and Z 2 = Y 2 . 

Observe that the rate corresponding to the DF scheme that 
appears in theorem Q] coincides with the conventional DF rate. 
Here a common code for DF and CF users is employed hence 
it shows that a block Markov coding is essentially oblivious 
to the relaying strategy and proves the same performance in 
both cases. An outline of the proof is given in Section III. 
Corollary [T] follows by choosing U\ = U2 = 0, Vq = Xi and 
Uo = X. Whereas corollary|2]follows by setting Uo = Vq = 0. 
The next theorem presents an upper bound on capacity of the 
common-message BRC. 



Theorem 2.2 (upper bound): An upper bound on the capac- 
ity region of the common-message BRC is given by 

R < p max ^mm{l{X-,Z 1 Y 1 \X 1 ),I{X,X 1 --,Y 1 ), 

I(X;Z 2 Y 2 \X 2 ),I(X,X 2 ;Y 2 )}. 
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III. Sketch of the Proofs 

A. Proof of Theorem 12.71 

Reorganize first private messages, Fig [2] i e {1,2} into 
(s'i, Si) with non-negative rates (S 1 ^, Si) where Ri = S[ + £». 
Merge (s'i,s' 2 ,Wo) to one message s with rate So — Rq + 
S[ + S' 2 . Code Generation: 

(i) Randomly and independently generate 2 nSo sequences 
v draw i.i.d. from Pv {v Q ) = Y\%iPv o { v 0j)- Index 
them as w (r ) with r G [l, 2™ So ] . 

(ii) For each v (ro), randomly and independently generate 
2 nS ° sequences u draw i.i.d. from Pu \Vo(uo\Ho(. r o)) = 
TYj=iPu \v (uoj\v j(ro)). Index them asu (r ,s ) with 

s e [l,2" s °]. 

(iii) For each Vo( r o)> randomly and independently generate 
2™ Tl sequences^ draw i.i.d. from Px 1 \v (x.i\vo(ro)) = 
H^iPx^Voi^ijlvojiro)). Index them as x^ro^i) 
with n g [l,2 nTl ]. 

(iv) Randomly and independently generate 2 nflx 2 sequences 



x 2 draw i.i.d. from Px 2 (x 2 ) = 11™= i Px 2 (x 2 j) as 
^2( r 2), where r 2 e [l,2 nfla, a]. 

(v) For each x 2 (r 2 ) randomly and independently gen- 
erate 2 ni?2 sequences z_ 2 each with probability 

p z 2 \x 2 i^\x 2 {r2)) = U] l =iPz 2 \x 2 (^j\x 2j {r 2 )). Index 
them as z 2 (r 2 , s), where s£ 1, 2 nR2 

(vi) Partition the set {l, ... , 2 n ^ 2 } into 2 nRl cells and label 
them as S r . 2 . In each cell there are 2™( i?2-fl2 ' elements. 

(vii) For each pair (u (r , sq), x^Tq, r\)), randomly and 
independently generate 2 nTl sequences u x draw i.i.d. 
from P C / 1 |c/oX 1 y (^iK( r o I so),£i('"o,? , i),w (ro)) = 
n™=i P^WoVoX! {uij\u 0j (r , s ),xij(r , n), v 0j (r )). 
Index them as Ui{ro,So,ri,ti), where t\ E [l,2™ Tl ]. 

(viii) For each Uo(ro,So), randomly and independently 
generate 2™ T2 sequences u 2 draw i.i.d. from 
Pu 2 \u v (u2\Uo(r ,so),v (ro)) = 
lYj=iPu 2 \u v {u2j\uoj(ro,SQ),Voj{ro)). Index them as 
u 2 (ro,s ,t 2 ), where t 2 G [l,2 nT »]. 

(ix) For b G {1, 2}, partition the set {l, ... , 2" Tt } into 2 



jiSi, 



subsets and label them as S Sb . In each subset, there are 
2n(T b -s b ) e i ements . 

(x) Then for each subset S S2 , create the set Jz? consisting of 
those index t 2 such that t 2 G S' S2 , and u 2 (ro, so, t 2 ) is 
jointly typical with x x (r , n) , (r ) , w (r , s ) . 

(xi) Then it looks for t\ G S Sl and £2 G Jz? such that 
(«i( r o, s , ri,*i),u 2 (ro, so, ^a)) are jointly typical given 
the RVs Vj (ro) 7 x 1 (r ,ri) 7 and with w (r ,so)- The 



Fig. 2. Message reorganization 

constraints for the coding steps (|x),(|xi) are: 

T 2 -S 2 >I(U 2 ;X 1 \U V ), (1) 
T 1 + T 2 -S 1 -S 2 > I(U 2 ; UxXxIUqVq). (2) 

The first inequality guarantees the existence of non- 
empty sets «5f . 

(xii) Finally, use a deterministic function for generating x as 

f(ui,u 2 ) indexed by x(r ,s ,ri,t 1 ,t 2 ). 
Encoding Part: In block i, the source wants to send 
(w 0i , wu,w 2l ) by reorganizing them into (s oi , s u , s 2i ). En- 
coding steps are as follows: 

(i) Relay 1 knows supposedly (so(j-i)j so it sends 
^i(so(i-i)>*i(i-i))- 

(ii) Relay 2 knows from the previous block that Si-i e S r2i 
and it sends x 2 (r 2 i). 

(iii) From (soi, Su> s 2 i), the source finds (tu,t 2 i) and sends 

^( s 0(i-l)7 SOi, tl(i-l),*li, hi)- 

Decoding Part: After the transmission of the block i + 1, the 
first relay starts to decode the messages of block i + 1 with 
the assumption that all messages up to block i have been 
correctly decoded. Destination 1 waits until the last block 
and uses backward decoding (similarly to J2)). The second 
destination first decodes Z 2 and then uses it with Y 2 to decode 
the messages, while the second relay tries to find Z 2 . 

(i) Relay 1 tries to decode (s (i+i), ^i(i+i)) subject to: 

T 1 +So<I(U U 1 ;Z 1 \X 1 V ), (3) 
Ti <I(U 1 ;Z 1 \U V X 1 ). (4) 

(ii) Destination 1 tries to decode (soi,tu) subject to 

T 1 + S <I{X 1 V U U l ;Yi), (5) 
Ti < I(UiXi;Yi\UqVq). (6) 

(iii) Relay 2 searches for after receiving z_ 2 (i) such that 
{x 2 (r 2 i), z^(i), ^(Si, r 2 i)) are jointly typical subject to 



R 2 >I{Z 2] Z 2 \X 2 ). 



(7) 



(iv) Destination 2 searches for r 2 ^ + i^ such that (y 2 (i + 
l)iX 2 ( r 2(i+i))) are jointly typical. Then it finds s, such 
that §i G &r a(<+1) and (z 2 (si, r 2i ),y 2 (i),x 2 (r 2i )) are 
jointly typical. Conditions for reliable decoding are 

R X2 < I{X 2 ;Y 2 ), R 2 < R X2 + I(Z 2 -Y 2 \X 2 ). (8) 

(v) Decoding of CF user in block i is done with the 
assumption of correct decoding of (sq; , i,2i ) for I < 



The pair (soi,t 2 i) are decoded as the message such that 

(^(so(i-l)),«o(so(i-l))SOt)5«2(so(»-l))Soi,*2i)>y2(*) 

, i 2 (st, ,r 2 i),x 2 (r 2i )) and (vja(soi), yji + 1), 
i2(si+i: r 2( l +i)),£ 2 ( r 2(i+i))) are all jointly typical. 
This leads to the next constraints 

So + T 2 < I(V U U 2 ;Y 2 Z 2 \X 2 ), (9) 
T 2 < I(U 2 ;Y 2 Z 2 \V U X 2 ). (10) 

It is interesting to see that regular coding allows us to use 
the same code for DF and CF scenarios, while keeping 
the same final CF rate. 
After decoding (sqj, su, s 2 i) at destinations, the original mes- 
sages (woi, Wu, W2i) can be extracted. One can see that the 
rate region of theorem |2~Tl follows form equations (TT~b-(fT0b, the 
equalities between the original rates and reorganized rates, the 
fact that all the rates are positive and by finally using Fourier- 
Motzkin elimination. Similar to (1), the necessary condition 
I(X 2 ;Y 2 ) > I(Z 2 ; Z 2 \X 2 Y 2 ) follows from © and ®. 



B. Proof of Theorem \2.2\ 

It is easy to show that the upper bounds presented in 
theorem 12.21 are a combination of two cut-set bounds for the 
relay channel. 

IV. Application Example: The Gaussian BRC 

In this section the Gaussian BRC is analyzed, where the 
relay is collocated with the source in the first channel and with 
the destination in the second one, as is shown in Fig. |l(b)| No 
interference is allowed from the relay b to the destination b, 
b € {1, 2}. The relationship between RVs are as follows: 

X i X, i „, v _ X i X 2 



Yi 



_ X 



•Hi 



Y 2 : 

z 2 



d<> 
X 



"Hz- 



The channel inputs are constrained to satisfy the power con- 
straint P, while the relay inputs must satisfy power constraint 
Pi and P 2 . The Gaussian noises 7{2,Hi,^{2, "Hi and ^ are 
zero-mean of variances N\ , N 2 , N 2 , N\ and N 2 . 

A. Achievable rates for private information 

Based on Corollary [2] we derive achievable rates for the 
case of private information. As for the classical broadcast 
channel, by using superposition coding, we decompose X as 
a sum of two independent RVs such that E {^^} = aP and 
E {^1} = oiPi where a = 1 — a. The codewords (Xa, Xb) 
contain the information intended to receivers Y\ and Y 2 . We 
choose also Z 2 = Z 2 + nfe- First, we identify two different 
cases for which dirty -paper coding (DPC) schemes are derived. 

Case I: A DPC scheme is applied to Xb for canceling the 
interference Xa, while for the relay branch of the channel is 
similar to (TJ. Hence, the auxiliary RVs (Ui,U 2 ) are set to 



U X =X A = X, 



l(3aP 



X u U 2 = X B + 1 X A , (11) 



where (3 is the correlation coefficient between the relay and 
source, and Xa and X\ are independent. Notice that in this 



case, instead of only Y 2 , we have also Z 2 present in the rate. 

Thus DPC should be also able to cancel the interference in 

both, received and compressed signals which have different 

noise levels. Calculation should be done again with (Y 2 ,Z 2 ) 

which are the main message Xb and the interference Xa- 

We can show that the optimum 7 has a similar form to the 

classical DPC with the noise term replaced by an equivalent 

noise which is like the harmonic mean of the noise in (Y 2 , Z 2 ). 

The optimum 7* is given by — P a + N where N t \ = ((d s z (N 2 + 
^ 1 

N^)^ 1 + (dy 2 (N 2 ))~ 1 ) . As we can see the equivalent noise 
is twice of the harmonic mean of the other noise terms. 

From corollary [2] we can see that the current definitions 
yield the rates: i? : = mm{l{U 1 ;Z- i \X 1 ),I{U 1 X 1 ;Y 1 )} and 
i? 2 = I(U 2 ; Y 2 Z 2 \X 2 ) - I(U 1 Xi;U 2 ). The rate for optimal 7 
is as follows: 



( a- p 



- max min \ C 

0</3<l I 




PaPPt \ 

%i a 21Hl 



(12) 



where C(x) = ^log(l + x). Note that since (Xa,Xb) are 
chosen independent, destination 1 sees Xb as an additional 
channel noise. The compression noise is chosen as follows 



N 2 = N 2 P 



1 



1 



+ 1 / 



P> 



dl 2V N 2 



(13) 



Case 2: We use a DPC scheme for Y 2 to cancel the 
interference X\, and next we use a DPC scheme for Y\ to 
cancel Xb- For this case, the auxiliary RVs (U\, U 2 ) are 



I C7i = X A + A X B with X A =X A + y f^X 1 , (U) 
\ U 2 = X B +jX 1 . 

From corollary [2] the rates with the current definitions are 
R 1 =m.m{l{U 1 ;Z 1 \X 1 ),I(U 1 X 1 ;Y 1 )}-I{U 1 ;U 2 \X 1 ) and 
i? 2 = I(U 2 ;Y 2 Z 2 \X 2 ) - I(Xi;U 2 ). The argument for the 
destination 2 is similar but it differs in its DPC, since only 
Xi can be canceled and Xa appears as a dditio nal noise. The 

where 



optimum 7* similar to will be 7* = 

N t2 = (« (N 2 + N 2 ) + PaP)- 1 + (4 2 (N 2 ) + PaP)- 1 )"', 



/3aP 



Pi aP+Nn 



aP 



aP 



2 ~ \d s y2 N 2 +paP ' dUN 2 + N 2 )+0aP 



(15) 



For destination 1 , the achievable rate is the minimum of two 
mutual informations, where the first term is given by Rn = 
ZxlXt) - I(Ui; U 2 \Xi) that yields 



p (/3,A) _ 1 , 



apPiafiP+aP+d^Ni) 
dl 1 N 1 (al)P+X 1 aP) + {l-\y 2 aPapP 



(16) 



Average Rate 




Fig. 3. Expected rate of the Gaussian random relay channel Fig 4 Common rate of the Gaussian BRC 



The second term is R 12 = KjJiX^Yi) - I(U 1 ;U 2 \X 1 ), 
where the first mutual information can be decomposed into 
two terms I(X±; Y\) and I(Ux\ Yi\Xi). Notice that regardless 
of the former, the rest of the terms in the expression of rate 
i?i2 are similar to i?n. The main codeword is Xa, while Xb 
and 9ii represent the random state and the noise, respectively. 
After adding the term I{Xi \ Y\) we have 



R 



a/3P(-£-+- 

d V! 



Pi 



+ 2 



N 1 (af3P+X 2 aP) + (l-\) 2 



(17) 

Based on expressions ([T7l i and (TToT l. the maximum achievable 
rate follows as 



max mm 

0<,3,A<i 



(J3,\) R (/3,Ah 



(18) 



Ro<C 



J3P_ 

4Ni 



(3r 



Pi 



Ro<C 



gPPi 



am 



(19) 



(20) 



V / 
Whereas the CF rate given by I(UXi; I2J2I-X2) is as follows 
P P \ 



Ro<C 



d 5 V2 N 2 d s z (N 2 + N 2 ) 



(21) 



And the upper bound from theorem 12.21 is given as 

i?t = max min 

o<p u Pa<i 



{ C {* P [^ + *fc]) 



+2,/5^ 



.c 



VI "lVl 



JVi 



It should be noted that the constraints for N 2 is still the same 
as O- 

B. Lower and upper bounds on the common-rate 

Based on Corollary Q] and Theorem 12.21 we derive lower 
and upper bounds on the common-rate. The defin ition of the 

channels remain the same. We define X = U + J ~^X\ and 
evaluate corollary [T] The goal is to send common-information 
at rate Rq. It is easy to verify that the two DF rates in corollary 
Q] result in the classical rates J2): 



c[p 2 p 



di 2 N 2 ^ d^N~2 



,c 



p I r-2 



N 2 



Remark 2: Observe that the rate ( f2TT > is exactly the same 
as classical Gaussian CF 0. This means that DF regular 
encoding can also be decoded in CF channel, as well for 
the case with collocated relay and receiver. The constraint 
for the compression noise remains unchanged. Notice that this 
observation parallels that made in recent results reported in J4[ 
for a single relay channel, where the source is obviously to the 
presence of the relay. In our setting, the source is obviously 
to the relaying scheme of the relay. 

C. Numerical Results and Discussion 

In the previous sections we showed that by using the 
proposed coding it is possible to send common information 
at the minimum rate between CF and DF schemes Rq = 
min{ Re, p, Rcf} (i.e. expressions (fT9l to dJTJ). For the case 
of private information, we showed that any pair of rates 
{R DF < R$,Rcf < R* 2 ) given by O and ([18) are 
admissible and thus (Rdf, Rcf) can be simultaneously sent. 

We now assume a composite model where the relay is 
collocated with the source with probability p (refer to it as the 
first channel) and with the destination with probability 1 — p 
(refer to it as the second channel). Therefore DF scheme is 
the suitable strategy for the first channel while CF scheme 
performs better on the second one. Then for any triple of 
achievable rates (Rq, R±, R 2 ) we define the expected rate as 

Rav = Ro+pRi + (l-p)R 2 - 



The expected rates achieved with the proposed coding strategy 
and via conventional strategies are compared. Alternative 
coding schemes for this scenario are possible. The encoder 
can simply invest on one coding scheme DF or CF, which 
is useful when the probability of one channel is high so the 
source invests only on it. In fact, there are different ways 
to proceed: (i) Send information via DF scheme at the best 
possible rate between both channels. Then the worst channel 
cannot decode and thus the expected rate is p^p^R^p where 
Rpp* is the DF rate achieved on the best channel and pffp* is 
its probability; (ii) Send information via the DF scheme at the 
rate of the worst (second) channel and hence both users can 
decode the information at rate R^p. Finally the next expected 
rate is achievable by investing on only one coding scheme 

tjDF m »vin mM R maJI P m i n \- 

n av — mdx \PdF n DF ) n DF } > 

(iii) By investing on CF scheme with the same arguments as 
before the next expected rate is also achievable 

T>CF TY ,„^r /^, max pmax nminl 

n av ~ m dX \Pqf n CF ! n CF J ! 

with definitions of (R^p, Rcf^'Pcf*) similar to before. 

Fig. |3] shows numerical evaluation of the average rate. All 
channel noises are set to the unit variance and P = Pi = 
P2 = 10. The distance between X and (Yi, Y2) is (3, 1), while 
d Zl = 1, d ZlVl = 2, d Z2 = 0.9, d Z2 y 2 = 0.1. As one can see in 
Fig. [3] the common rate strategy provides a fixed rate all time 
which is always better than the worst case. However in one 
corner the full investments on one rate performs better since 
the high probability of one channel reduces the effect of the 
other one. Based on the proposed coding scheme, i.e. using the 
private coding and common coding at the same time, one can 
cover the corner points and always doing better than both full 
investments strategies. It is worth to note that in this corner 
area, only private information of one channel is needed. 

Fig. 2] shows numerical evaluation of Rq for the common- 
rate case without any probabilistic model. All channel noises 
are set to the unit variance and P = P\ = P2 = 10. The 
distances are set as d Vl = d V2 = 1 is 1, while d Zl = di, 
d ZlVl = 1 — di, d Z2 = 0.7, d Z2V2 = 0.3. The position of the 
relay 2 is assumed to be fixed but the relay 1 moves with d\ E 
[—1,1]. This setting serves to compare the performances of 
our coding schemes regarding the position of the relay. It can 
be seen that one can achieves the minimum between the two 
possible CF and DF rates. These rates are also compared with a 
naive time-sharing strategy which consists in using DF scheme 
t% of the time and CF scheme (1 — t)% of the timeQ. This 
assumes that the sender uses time-sharing without knowing 
which channel is present which yields the achievable rate 

Rts = max min{ri?£)j?, (1 — t)Rcf}- 

0<r<l 

Notice that with the proposed coding scheme significant gains 
can be achieved when the relay is close to the source (i.e. DF 
scheme is more suitable), comparing to the worst case. 

'One should not confuse time-sharing in compound settings with conven- 
tional time-sharing which yields convex combination of rates. 



V. Summary and Discussions 

The simultaneous relay channel with two possible channel 
outcomes was investigated. The focus was on scenarios where 
each of the channel outcomes requires a different coopera- 
tive strategy. This problem is identified as equivalent to the 
broadcast relay channel (BRC) where an encoder broadcasts 
information to two destinations (or channel outcomes) aided 
by the help of two relays. The coding scheme introduced here 
enables the source to be oblivious to the relaying strategy. 
Furthemore it is shown that block Markov coding can be used 
to simultaneous relaying with DF and CF schemes. Achievable 
rates were derived and an upper bound on the common rate 
(or compound case) was also obtained. An application example 
to the composite Gaussian BRC where the source is unaware 
of the position of relay, i.e., if relay is collocated to the 
source or to the destination, was considered. It was shown that 
significant improvements can be made by using the proposed 
coding approach comparing to conventional coding strategies. 

As future work, it would be of interest to extend the results 
in the present work to the setting investigated in ifTTl where 
the source would be oblivious not only to the relying strategy 
but also to the presence of the relay. 
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